منابع مشابه
Exploiting Randomness in Quantum Information Processing
We consider how randomness can be made to play a useful role in quantum information processing in particular, for decoherence control and the implementation of quantum algorithms. For a twolevel system in which the decoherence channel is non-dissipative, we show that decoherence suppression is possible if memory is present in the channel. Random switching between two potentially harmful noise s...
متن کاملQuantum Randomness and Nondeterminism
Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nonde-terminism add power? Although reasonable quantum random sources do not add computational power, the discussion of quantum random-ness naturally leads to several deenitions of the complexity of quantum states. Unlike classical string complexity, both deterministic and non...
متن کاملMeasurement compression with quantum side information using shared randomness
We consider the problem of measurement compression with side information in the one-shot setting with shared randomness. In this problem, Alice shares a pure state with Referee and Bob and she performs a measurement on her registers. She wishes to communicate the outcome of this measurement to Bob using shared randomness only, in such a way that the outcome that Bob receives is correctly correl...
متن کاملRandomness, Computability and Information
Question 1: Why were you initially drawn to the study of computation and randomness? It is easy to go back and find the signposts that seem to point to the present. By only telling the right parts of my story, I can make it sound like I was destined to become a computability theorist studying randomness. The truth is that the outcome was never clear to me, but there are certainly signposts wort...
متن کاملEntropy, Randomness, and Information
“If only once only once no matter where, no matter before what audience I could better the record of the great Rastelli and juggle with thirteen balls, instead of my usual twelve, I would feel that I had truly accomplished something for my country. But I am not getting any younger, and although I am still at the peak of my powers there are moments why deny it? when I begin to doubt and there is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Review
سال: 2010
ISSN: 1062-7987,1474-0575
DOI: 10.1017/s1062798710000268